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© Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit 
CDMA-Teilnehmerseparierung 

@ Beim erfindungsgemafien Verfahren zur Kanalzutei- 
lung bilden CDMA-Kodes die Kanale fur Verbindungen. 
Die CDMA-Kodes werden durch Symbolfolgen in einer 
Baumstruktur abgebildet und sind voneinander ableitbar. 
Entsprechend unterschiedlichen Zuteilungsstrategien 
wird fur die noch verfijgbaren Knoten jeweils beginnend 
mit der Wurzel der Baumstruktur die Stelle in der Symbol- 
folge bestimmt wird, in der eine Differenz zu einem be- 
reits besetzten Knoten auftritt. Eine Surnrne der Stellen zu 
den besetzten Knoten wird bestimmt und der Kanal mit 
dem CDMA-Kode zugeteilt, der mit dem Knoten mit einer 
vorgebbaren Summe - der kleinsten oder grolSten Surn- 
rne - korrespondiert. Damit konnen in W-CDMA Mobil- 
funksystem ohne Anpassungsaufwand der Kanalzutei- 

■ lung sowohl Verbindungen mit fester als auch mit varia- 

■ bier Datenrate verwaltet werden. 
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Beschreibung 

Die Frfindung bclrilTl cin Vcrfahrcn und eine Einrichlung 
/.ur Kanalzuteilung in einem Konmiunikationssy.slcni mil 
CDMA-Tcilnehmerscparierung. 

In cinetn Komniunikalionssysleni beschreibt cin Kanal 
cine Verbindung von einer Nachrichlcnqucllc (Sender) zu 
einer Nachrichlensenke (Empfanger) Die zu iibcrlragendcn 
Inforniationen werden sendcseilig ublicherweise codierl, 
modulicrl und verstarkt, so daB sic nach dcr Ubcrlragung, 
die in der Regel eine Dampfung und Verzcrrung mil sich 
bringl, cnipfangsseilig durch mil dcr Sendcseite korrespon- 
dierenden MaBnahmen auswerlbar sind. 

Als Ubcrtragungsniedium kann cine Lcitung oder auch 
cine Funkschnittstellc benutzl werden. Im lelzteren Fall 
spricht man von Funk-Koniniunikationssyslcmen, die in 
Form von Mobilfunksystcmen weile Vcrbrcilung gefunden 
haben. 

In Funk-Koinmunikalionssystcmcn werden Infonnaiio- 
nen (beispielsweisc Sprache. Bildinformalionen oder andere 
Dalen) mil Milfe von eleklromagnetischen Wellen iiber eine 
Funkschnitlstelle zwischen sendender und empfangender 
Funkstalion (Basisstation bzw. Mobilstalion) iibertragen. 
Das Abslrahlen der eleklromagnetischen Wellen crfolgt da- 
bci mil Tragerfrequenzen, die in dem fur das jeweilige Sy- 
stcm vorgesehenen Frequenzband liegen. Fiir zukiinflige 
Mobilfunksysleme mil CDMA- oder TD/CDMA-Ubertra- 
gungsverfahren iiber die Funkschnillslelle, beispielsweisc 
das UMTS (Universal Mobile Telecommunication System) 
oder andere Systeme der 3. Generation sind Frequenzen im 
Frequenzband von ca. 2000 MHz vorgesehen. 

FDMA (frequency division multiple access), TDMA 
(time division multiple access) oder CDMA (code division 
multiple access) -Teilnehmerseparierungsverfahren dienen 
der Unterscheidung der Signalquellen und damit zur Aus- 
wertung der Signale. Diese Separierungsverfahren sind auch 
kombinierbar. Beim CDMA-Teilnehmerseparierungsver- 
fahren werden die Kanale anhand dcr individuellen CDMA- 
Kodes unlerschieden. 

Kanalzuteilungsverfahren beschreiben eine Stralegie, wic 
zur bestinoglichen Ausnulzung der funkteclmischen Res- 
sourcen dcr Funkschnitlstelle den einzelnen Verbindungen 
die Kanale zugeteill werden, wobei zu beachten ist, daB 
durch zukiinflige Anderungen der Datenrate einzelner Ver- 
bindungen ein moglichst geringer Anpassungsaufwand bei 
dcr Zuteilung der Kanale an die bisherigen Verbindungen 
entstehen soli. Ein Anpassungsaufwand entsteht, wenn eine 
bestehende Verbindung einen CDMA-Kode aufgeben muB 
und ihr ein anderer CDMA-Kode zugeteill wird. Fiir ein 
Kommunikationssystem mil CDMA-Teilnehmerseparie- 
rung wird diese Aufgabe durch die vorliegendc Erfmdiing 
mil den Merkmalen des Anspruchs 1 bzw. 14 gelosl. Vorteil- 
hafte Weiterbildungen der Erfindung sind den Unleransprii- 
chen zu enlnehmen. 

Beim erlindungsgemaBen Verfahren zur Kanalzuteilung 
bilden die CDMA-Kodes die Kanale fiir Verbindungen, wo- 
bei die fiir die Kanalzuteilung verfugbaren CDMA-Kodes 
nach einer Baumstruktur voneinander abgeleilet sind. Eine 
Chipfolge eines CDMA-Kode hoherer Ordnung ist so bei- 
spielsweise Teilmenge der Chipfolge eines CDMA-Kodes 
nicderer Ordnung. Die CDMA-Kodes werden durch Knoten 
innerhalb der Baumstruktur dargestellt. In einem Knoten 
laufen jeweils mehrere Aste zusammen, die wiedcruni zu 
weiteren Knoten niederer Ordnung fiihren. 

Die Knoten werden fiir das Vcrfahrcn zur Kanalzuicilung 
durch eine Symbol folge reprasentiert, wobei sich die Sym- 
bolfolgen zweier Knoten an einer Stelle unterscheiden, die 
mil dem Abstand der zwei Knoten zu deren Vereinigungs- 
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knoten innerhalb der Baumstruktur korrcspondicn . Eine 
kleine Stelle bedcutet, daB sich zwei Knoten stark unter- 
scheiden und soniil schon bereils nahe bei der Wurzel der 
Raumslruktur ein Untcrschied auflritl. Mil andcren Worlcn, 
5 der Vereinigungsknolen (Vatcrknoten) ist in dicsem Falle 
nahe der Wurzel. Es wird in frcic Knoien und vergebene 
Knoten unlerschieden, wobei cin freier Knoten einen nicht 
vergebenen CDMA-Kode und cin besetzter Knoien cincn 
vergebenen CDMA-Kode be/.eichnet. Nur nicht vergebene 

to CDMA-Kodes kdnnen zugeteill werden. 

Fiir die Zuteilung eines freien CDMA-Kodes an eine Ver- 
bindung werden in einem ersten Schritt allc freien Knoien 
ausgewahlt, die nicht direkt aul- oder abwarts in der Baum- 
struktur mil einem bercits besetzien Knoien verbunden sind, 

15 d. h. sich in zumindest einem Symbol von einem bereits be- 
setzien Knoten unterscheiden. Kein CDMA-Kode darf zu- 
geteill werden, dessen Chip folge eine genaue Teilmenge ei- 
nes bercits vergebenen CDMA-Kodes ist oder fiir den die 
Chipfolge eines bercits vergebenen CDMA-Kodes cine 

20 Teilmenge bildet. 

In einem weiteren Schritt wird fiir die ausgewahlten Kno- 
ten jeweils beginnend mil der Wurzel der Baumstruktur die 
Stelle in der Symbolfblge bestimnit, in der eine Differenz zu 
einem bereits besetzien Knoten auftriti. Die Stelle ist folg- 

25 lich ein Na6 fiir die Unlersche idungskraft von zwei CDMA- 
Kodes. Unterscheiden sich zwei CDMA-Kodes stark, so 
kann fur einen der zwei CDMA-Kodes die Datenrate erhoht 
werden, ohne daB eine Kollision mil dem zweiten CDMA- 
Kode auftriti. Weiterhin wird eine Summc der Stellen zu al- 

30 len besetzien Knoien bestimnit und der Kanal mil dem 
CDMA-Kode zugeteill wird, der mil dem Knoten der vor- 
gebbaren Summe korrespondiert. Die Zuteilungsstrategie ist 
somit auf die Unlersclicidungskraft zu alien anderen 
CDMA-Kodes bezogen, d. h. auf die Summe der Unter- 

35 scheidungen. 

Vorteilhafterweise ist die Baumstruktur derart beschafFen, 
daB der Abstand eines Knoien von der Wurzel mit einer Er- 
hohung des Spreizfaktors des CDMA-Kodes und damit di- 
rekt mil einer Verringerung der Datenrate fur die Verbin- 

40 dung korrespondiert. Nur durch Veriinderung eines CDMA- 
Kodes, indent innerhalb der Baumstruktur ausgehend vom 
bisherigen Knoten in Richtung Wurzel ein neuer Knoten un- 
ter Aufgabe des bisherigen zugeteilt wird, kann die Daten- 
rate ohne Anpassung der Zuteilung der iibrigen CDMA-Ko- 

45 des erhoht werden. 

Eine vorteilhafte Ausbildung der Zuteilungsstrategie 
sieht vor, daB die vorgebbare Summe die kleinste der Sum- 
men ist. Damit wird erreicht, daB sich die CDMA-Kodes 
sehr stark unterscheiden und damit der Verbindung mil dem 

50 neu zugewiesenen CDMA-Kode fiir die Zukunft eine maxi- 
male Steigerungsmoglichkeit der Datenrate ohne Anpas- 
sung der iibrigen Zuteilung erinoglicht wird. 

Die Zielslellung ist eine andere, wenn fiir manche Verbin- 
dungen keine und nur eine begrenzte Steigerung der Daten- 

55 rate moglich oder gewollt ist, z. B. fiir Teilnehmer mit einer 
festen Grunddatenrate. Hier ist es vorteilhafl, daB die vor- 
gebbare Summe die groBte der Summen ist. Somit werden 
sich nicht stark unterscheidende CDMA-Kodes zugewiesen, 
also Teile der Baumstruktur fiir weitere Verbindungen mil 

60 evtl. hoherratigen Datenraten freigehalten. 

Eine Mischfonii fiir die vorherigen beiden Strategien 
sieht vor, daB eine Steigerungsmoglichkeit fiir eine Daten- 
rate der Verbindung festgelegt wird und ein Knoten mit ei- 
ner Differenz zu einem bereils besetzten Knoten an einer be- 

65 stimmtcn Stelle gcwiihlt wird, wobei die S telle dcr Steige- 
rungsmoglichkeit entspricht. Die Steigerungsmoglichkeit 
der Datenrate findet sich in der Baumstruktur in der Anzahl 
der Knoten wieder, die in Richtung Wurzel verschoben wer- 
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den kann (cin Knoien vor dein Vereinigungsknoien mil ei- 
neni bcrcils bcsclzlcn Knoten), ohnc daB cine Kollision mil 
cincm bcrcils vcrgcbcncn CDMA-Kodc autirill. 1st die Slci- 
gcningsmoglichkeil vorab bekannl, kann also genau cin aus- 
reichender Tcil dcr liaimistruklur rcscrvicri werden, d. h. 
nichl zuviel und nichl zuwenig. 

Vortcilhaflcrwcisc wird bci dcr Auswahl des Knoicns zu- 
siilzlich cine Slcigcrungsmdglichkcil der Verbindungen fur 
die bereils bcsclzlcn Knoien bcachlel. Damil. werden die 
Sleigcrungsmoglichkcilen der bcslchcndcn Verbindungen 
nichl langierl. 

Das Vcrfahren kann auch mehrslufig durchgefuhn wer- 
den. So sieht cine vorlcilhaflc Weilerbildung der Erfindung 
vor, daB mehrere Kanalc mil unlcrschiedlichen CDMA-Ko- 
des zugeleill werden, wobci sich eine gewiinschle Dalenrale 
aus der Gesamtheit der Einzcldatcnraten der CDMA-Kodes 
crgibt. Die frcien Knoien der Baumstruktur konnen bei einer 
hohen Auslaslung, d. h. Bclcgung der Knoien. trolzdcm gut 
genulzl werden. 

Fur die weilverbrciteten digilalen Syslenie sind die Syni- 
bolc digilale Werlc. Von jedcni Knoien zweigt cin Asl in 
Richtung Wurzel und zwei Asle in entgegengesetzter Rich- 
lung ab. Eine besonders leichl zu realisicrende Abbildung 
der CDMA-Kodes auf die Baumstruklur sicht vor, daB aus- 
gehend von der Wurzel der Baumslruklur die zwei folgen- 
den Knoien der abgchenden Asle durch eine zusatzlich "0" 
bzw. "1" in dcr Symbol folge abgcbildcl werden, wobei die 
Anzahl der Bits der Symbol folge mil dem Spreizfaklor kor- 
respondicrt. Unabhiingig von dcr genauen BeschalYenheit 
der CDMA-Kodes isl die digilale Baumstruktur sehr iiber- 
sichilich. Die CDMA-Kodes sind beispielsweise orthogo- 
nale Kodes (OVSF) tuit variablen Spreizfaklor. Dadurch 
wird die empfangsseitige Detektion erleichlert, da solche 
CDMA-Kodes stiindig cine bestmogliche Dekorrelation un- 
terstutzen. 

Obwohl eine erfindungsgemaBe Kanalzuweisung in den 
unterschiedlichsten Konmiunikationssystenien zum Einsatz 
koiiunen kann, ist ein Einsatz fur die Abwarlsrichlung einer 
Funkschnitistelle in eineni brciibandigen Funk-Konimuni- 
kalionssyslem besonders vorteilhaft. Eine solche Funk- 
schnitistelle wird fur die 3. Mobilfunkgeneration eingerich- 
tel und kann eine groBe Anzahl von Kanalen uniersliitzen. Je 
groBer die Anzahl von Kanalen ist, uniso wichtiger isl eine 
gute Zuweisungsstrategie. 

Nach weileren voneilhaften Auspragungen derErfindung 
wird eine gewiinschle Datenratc und/oder Sleigerungsmog- 
lichkeil fur cine Datenrale der Vcrbindung aus einer Ken- 
nung und/oder aus einer signalisicnen Anfordcrung einer 
Mobilslalion abgclcitel. Die Steigerungsmoglichkeit kann 
damil fur die Mobilslalionen und cnlsprechend den akluel- 
len Verbindungs- und Dicnslprofilcn genau leslgeslelll wer- 
den und sotnil in der Zuweisungsstrategie nur die notigen 
und nichl unniitze Freiraume in dcr Baumstruklur reserviert 
werden. 

1m folgenden wird die Erfindung anhand eines Ausfiih- 
rungsbeispicls bezugnehntend auf zeichnerische Darsiellun- 
gen naher erlautert. 

Dabei zeigen 

Fig. 1 die Slruklur von orthogonalen CDMA-Kcxlcs mil 
variablen Spreizfaklor, 

Fig. 2 eine Baumstruktur zur Darstellung der CDMA-Ko- 
des, 

Fig. 3-5 Zuteilungsstrategien fUrdie Kanalzuteilung, und 
Fig. 6 eine schemalische Darstellung eines Mobilfunksy- 
stcms. 

In Komniunikationssystemen mil CDMA-Teilnehmerse- 
parierung sind die unterschiedlichen Verbindungen anhand 
eines individuellen CDMA-Kodes unterscheidbar, mil dem 



die Signale der Verbindungen gespreizi sind. Fin IJcispiel 
fiir ein solches Koniniunikalionssyslem isl cin digilalcs 
Funk-Komiiiunikalionssysleni mil brciibandigen Kanalen, 
das aus dcr "TJ'IUA Physical Faycr Description TT)D parts", 
5 v0.4, vont 2.5. Juni 1998 bekanni isl. 

Fur die Abwarlsrichlung, d. h. fiir eine Funkubcrtragung 
von Basisslalionen zu Mobilslalionen, werden orthogonale 
Kodes mil variablen Spreizfaklor OVSF und mil einer fa- 
sten Chipraie von 4.096 Mcps nach Kig. 1 cingeseizi. Die or- 
10 thogonalcn Kodes mil variablen Spreizfaklor OVSF sind in 
einer Baumslruklur darslellbar, wobei die einzelnen 
CDMA-Kodes innerhalb der Baumstruklur voneinander ab- 
gcleilct sind. 

Von Ebenc zu Ebene des Baunies verdoppcll sich die An- 
ts zahl der Chips pro C!DMA-Kode und damit dcr Spreizfaklor 
SF. Ausgehend vom CDMA-Kodc mil der Chipfolge (1,1) 
werden zwei CDMA-Kodes der nachsi tieferliegendcn 
Ebenc (1,1.1.1) und (1,1,-1.-1) abgclcitel. Die erstc Halftc 
(1,1) wird ubernotmiicn und die zweite Halftc entweder 

20 ubernommen (1.1) oder inverliert ubernommen (-1.-1). Auf 
diese Weisc cnlstehl eine Kodefamilie iiber beispielsweise 
acht Ebenen. Innerhalb der achl Ebenen gibt es 508 unler- 
schiedliche CIDMA-Kodes mil acht unterschiedlichen Da- 
tenraten (2048 Kbil/s bei Spreizfaklor SF=4, 1024 Kbit/s bei 

25 SF=8, 512 Kbit/s bei SF=16, 256 Kbil/s bei SF=32, 128 
Kbit/s bei SF=64, 64 Kbil/s bei SF=128, 32 Kbit/s bei 
SF=256). 32 Kbit/s Brullodatenratc wird beispielsweise ge- 
brauchl, uni Sprachinfonnalion mil 8 Kbit/s Nellodatenrate 
kodierl und fehlergcschiilzl iiber die Funkschnitistelle zu 

30 iiberlragen. 

Innerhalb der Ebene mil eineni Spreizfaklor SF=256 gibt 
es 256 unterschiedliche CDMA-Kodes, bei der nachsthohe- 
ren Ebene sind es 1 28 CDMA-Kodes u.s. w. Die CDMA-Ko- 
des werden cntsprcchend der von der Verbindung ge- 

35 wiinschten Dalenrale zugeleill. Sind noch alle CDMA-Ko- 
des frei, z. B. in der Anlaufphase, dann kann willkiirlich ei- 
ner der CDM<\-Kodes zugeleill werden. Sind jedoch bereils 
einige der CDMA-Kodes zugewiesen worden, so sind bei 
der Zuteilung eines noch freien CDMA-Kodes an eine neue 

40 Verbindung Randbedingungcn zu beachten. 

Die innerhalb eines Frequenzbandes benulzten CDMA- 
Kodes in einer Funkzelle miissen sich zumindest in einem 
Teil ihrer Chipfolge untcrscheiden. Weiterhin soli voraus- 
schauend Veranderungcn der Dalenrale einer Verbindung 

45 Rechnung getragen werden und nichl CDMA-Kodes einer 
hoheren Ebene durch die neue Zuteilung eines CDMA-Ko- 
des niedercr Ebene blockiert werden. 

So wird fiir die orthogonalen Kodes mil variablen Spreiz- 
faktor OVSF eine Darsletlungsform in Form einer Baum- 

50 slruklur nach Fig. 2 gewahll, die die Knotcn des Baunies mil 
einer digilalen Symbolfolge bezcichnel. Ausgehend von ei- 
nem Knoten, z. B. 11, wird fiir den obcren der sich von dcr 
Wurzel enlfemcnden Asle eine "1" hinzugcfiigl und fiir den 
unteren Asl eine "0" hinzugefiigt. Dies vereinfacht eine 

55 Auswertung dcr Baimistruktur, da somit die Stcllcnzahl der 
Symbol folge mil der Ebene des Knotens (und des Spreiz- 
faktors SF) im Baum dirckt korrcspondierl. 

Fiir einen Vergleich von Knoten, der fiir die nachfolgend 
erlauterten Algorithmen benoligt wird. soli von dcr Wurzel 

60 des Baunies ausgegangen werden. Fiir den Fachmann isl es 
jedoch selbstverslandlich, daB auch eine enlsprechend ge- 
genlaulige Auswertung moglich isl. 

Werden beispielsweise die Knoten 1110 und 1 101 mitein- 
ander verglichen, so trill von links beginnend eine Differenz 

65 an dcr drittcn Stcllc auf. Spatcrc Diffcrcnzcn intcrcssicrcn 
nichl. 

Fiir 10 und 1101 ist es die zweiie Stelle. Im Extremfall 
tritt die Differenz an der achlen Stelle auf (Vergleich von 
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1 11 1 1110 unci 11111111). Dor Vcrglcich isl soniii linksbiin- 
dig. 

Wcrdcn z. B. die Knoien 00 und 001 niiieinandcr vcrgli- 
chen, so isl koine DilTerenz fesl zuslellen. Die bcidcn Kno- 
ien untcrscheiden sich nich! zumindesi in einein Symbol. Isl 5 
keine Diffcrenz fcslzuslcllen, so cnlsprichl dies zwei 
CDMA-Kodes, die in dcr Baumslruklur direkl auf- oder ab- 
warts niiieinandcr verbunden sinri. 

Fur die Zuteilung eines CDMA-Kodes sind alle die Kno- 
ien auszuschlietfcn, die ini Vcrglcich zu einein der bcsctzt.cn io 
Knoien keine Diffcrenz (Hamming Distanz ist gleich 0) ha- 
ben. Mil anderen Worlen ein Knoien (1111 in Fig. 3) blok- 
kiert alle im Bauni aufsleigend angcordnelen Knoien (11 1, 
11, 11, 1) und umgekchn. 

Fiir die Zulcilung wcrdcn somii alle Knoten ausgewahll, 15 
die eine Diffcrenz zu alien beseizten Knoien aufweisen. 
Weilerhin kommen nur die Knoien in Bciracht, die mil. der 
gcwiinschlcn Datenrate korrcspondicrcn. Nach Fig. 3 sind 
fiir einc gewiinschte Datenrate von 1024 Kbit/s bei SF=8 
noch 3 Knoten verfiigbar (101. 010, 001). Zwischen diesen 20 
Knoien muB nun cine Auswahl getroffen werden. 

Dazu wird fur diesedrei Knoien 101, 010, 001 jeweils die 
Summe der Siellen herangezogen, bei denen im Vergleich 
mit. alien bereils beseizten Knoien (zuniindest alle beselzte 
Knoien eines Teils der Bauiiistruktur) die von links ersle 25 
Differenz aufgctrelen ist. Fiir den Knoien 101 ist die Summe 
9=2+2+3+1+1, fur den Knoten 010 ist die Summe 
8=1+1+1+2+3 und fiir den Knoien 001 ist die Summe 
8=1+1+1+2+3. 

Die Sunimen werden nun mil ciner vorgebbaren Summe 30 
verglichen. 1st die vorgebbare Summe das Maximum, so 
wird der Knoien 101 gewahlt . 1st die vorgebbare Summe das 
Minimum, so kann der Knoien 010 oder 001 gewahlt wer- 
den. Die Auswahl zwischen den beiden Knoten 010 oder 
001 isl willkurlich. 35 

Das Maximum wird gewahlt, wenn es gewtinscht ist, die 
beseizten Knoten, d. h. die zugeieiltcn CDMA-Kodes dicht 
beieinander zu gruppieren (siehe Fig. 4). Dies hat Vorleile, 
wenn keine groBen Veranderungen der Datenraten der Ver- 
bindungen zu erwarten sind. Das Minimum wird gewahlt, 40 
uni eine moglichst gleichmaBige Verleilung aller benulzter 
CDMA-Kodes im Baum zu erzielen. Dies hat statistisch ge- 
sehen den Vorteil, daB damit eine maxiniale Flexibililat fiir 
eine spatere Zuweisung von hoheren Datenraten gegeben 
isl. Nach Fig. 3 kommt dies noch nicht zum Tragen, da fiir 45 
keinen der Knoien 101, 010 oder 001 die Datenrate einfach 
verdoppell werden kann. Doch sind die Verbindungen nicht 
permanent, so daB bei Freigabe eines bisher besetzten 
CDMA-Kodes die Wahrscheinlichkeil fur die Knoten 010 
und 001 groBer ist als fiir den Knoien 1 10, daB eine Sleige- so 
rung der Dalenrale in der Zukunfl inoglich sein wird. 

In Fig. 4 sind Verbindungen zu Teilnehmem mil einer 
Grunddalenrate von 32 Kbit/s gezeigt, z. B. einfachen 
Sprachverbindungen. Fiir diese Teilnehnier sind keine Slei- 
gerungen der Dalenrate zu erwarten, so dafj die Strategic mil 55 
dem Maximum fiir die vorgebbare Summe gewahlt wird. 
Die Summe fiir den freien Knoien 11111101 betragt 
34=7+7+8+6+6, fiir die Knoten 11111001 und 11111000 be- 
tragt die Summe jeweils 32=6+6+6+7+7. Es wird folglich 
der Knoien 11111101 gewahlt. Damit wird eine spatere neuc 60 
Zuteilung des Knotens 111 1100 mil einer hoheren Datenrate 
von 64 Kbit/s nicht verhindert. 

Ein zusatzlicher Aspekt fur beide Strategien entsteht, 
wenn man nicht nur die gewiinschte Datenrate fiir die Ver- 
bindung, sondcrn auch cine definicrte Stcigcrungsmoglich- 65 
keit fiir die Datenrate kennt. Die gewiinschte Datenrate und/ 
oder Steigerungsmoglichkeit fur eine Datenrate der Verbin- 
dung wird aus einer Kennung (z. B. einer Dienstklasse der 
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moglichcn Dicnsie oder eine Idenlifikation der Mobilsla- 
lion) oder aus ciner signalisicrlcn Anfordcrung ciner Mobil- 
station fiir cincn Diensl abgclcitel. Diese Werte konnen auch 
im Laufc ciner Vcrbindung aklualisicrl. wcrdcn. 

Die Oplimicrung dcr Zulcilung ist auf ein Fensler von Da- 
tenraten fiir eine Verbindung gcrichlcl. In Fig. 5 isl wie- 
deruni ein Teil der Knoien bereils bclegt. Es soil die Zulci- 
lung eines CDMA-Kodes fiir cine Verbindung mil ciner Da- 
tenrate von 32 Kbii/s mil einer Sicigcrungsmoglichkcii auf 
maximal 64 Kbil/s gezeigt werden. Es wird ein Knoien mil 
einer Diffcrenz zu eineni bereils beseizten Knoten genau an 
einer beslimmlen S telle gewahlt. die der Sleigerungsniog- 
lichkcit cntspricht. Die Sicigerungsnioglichkeit auf 64 
Kbil/s cnlsprichl der siebenten Slelle. 

Dieses ist fur die Knoten 11111001 oder 11111000 bzw. 
11 1 1001 1 oder 1 1 1 10010 der Fall. Die Differenz. dieser Kno- 
ten zu den Knoien 11111010 bzw. 11110000 trill genau bei 
dcr sicbenten Stcllc cin. Andcrc frcic Knoten haben Difle- 
renzen schon bei der scchsten Slelle (11 110100) oder erst, an 
der achten Slelle (11111111). Welches der zwei Knolcnpaarc 
(11111001 oder 11111000 bzw. 11110011 oder 11110010) in 
die engerc Wall I kommt, hangl wieder von der Oplimicrung 
auf das Maximum oder Minimum ab. Die Auswahl zwi- 
schen 11111001 oder 11111000 bzw. 11110011 oder 
11 110010 isl dabei willkurlich. Als Randbedingung isl wei- 
lerhin zu bcachten, daB evil, auch fiir bereils bestchende 
Verbindungen die Steigerungsmoglichkeit der Dalenrale zu 
beachlcn sind. 1st fiir die Verbindung des Knotens 1111 0000 
eine Sicigerungsnioglichkeit auf 128 KBit/s vorgemerkl, so 
ist dies fiir die Knoten 11110011 und 11110010 ein Aus- 
schluBkrilerium. 

Soil zum Beispiel eine Verbindung mil einer Datenraten 
von 96 Kbit/s betrieben werden, so sind zwei CDMA-Kodes 
zuzuweiscn, und zwar enlweder drei a 32 Kbit/s oder einc 
fur 32 Kbil/s und ein weiterer fiir 64 Kbit/s. Das Zuteilungs- 
verfahren ist somit mehrstufig. Die gewiinschte Dalenrale 
ergibt. aus dcr Gesamtheit der Einzeldalenraten der CDMA- 
Kodes. Fur Fig. 5 bedeutet dies z. B., daB je nach Optiniie- 
rungskriterium einer der Knoten 1111011, 1111010 oder 
1111001 fiir die 64 Kbit/s zugewiesen wird und anschlie- 
Bend ein verbleibender freier Knoien fiir 32 Kbit/s ausge- 
wahll wird. Die Zuteilung eines CDMA-Kodes fiir die ho- 
here Datenrate sollte vor der Zuteilung eines CDMA-Kodes 
fiir die niedrigere Datenrate erfolgen. 

Das in Fig. 6 dargestellte Mobilfunksystem als Beispiel 
eines Funk-Kommunikationssystems besteht aus Mobilver- 
mittlungssiellen MSC, die unlereinander vemetzt sind bzw. 
den Zugang zu einem Festnetz PSTN herstellen. Weilerhin 
sind diese Mobilvemiittlungsstellen MSC mil jeweils zu- 
niindest einer Einrichtung RNC (radio network controller) 
zum Funkressourcenmanagenienl verbunden. .Tede dieser 
Einrichtung RNC ermoglicht wiederum eine Verbindung zu 
zumindest einer Basisstation BS. Eine solche Basisstalion 
BS kann iiber eine Funkschnillsiellc eine Verbindung zu 
weiteren Funkstalionen, z. B. Mobilstationen MS oder an- 
derweitigen mobilen und stationaren Endgeraten aufbauen. 
In Fig. 6 sind beispielhaft Verbindungen VI, V2, Vk zur 
Uberlragung von Nutzinformationen und Signalisierungsin- 
formationen zwischen Mobilstationen MS und einer Basis- 
station BS dargestcllt. Ein Operations- und Wartungszen- 
truni OMC realisiert Konlroll- und Wartungsfunktionen fiir 
das Mobilfunksystem bzw. fiir Teile davon. 

Die Basisstation BS enlhalt eine Speichereinrichtung SP 
zur Speicherung der Baumslruklur, der belegten Knoten und 
dcr CDMA-Kodes, sowic cincs Programms zur Durchfiih- 
rung des Zuteilungsverfahrens und eine Bearbeitungsein- 
richlung BE zur Auswahl eines nicht belegten Knotens mil 
korrespondierendem CDMA-Kode und zur Zuweisung ei- 
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ncs Kanals mil dem CDMA-Kode an cine Verbindung eni- 
sprcchcnd cincr dcr vorhcrigcn Slralcgicn. 

Pal em anspriichc 

5 

1. Vcrfahrcn zur Kanal/ulcilung in eincni Konmiuni- 
kalionssysicni mil CDMA-Tcilnchmcrscparicrung. 
wobci CDMA-Kodes die Kaniile fur Verbindungen bii- 
den, bei dem 

- die fur die Kanalzutcilung vcrfiigbaren CDMA- 10 
Kodcs nach einer Baumstruklur voncinander ab- 
geleiiet sind. 

- fiir die Baunisiruktur jeweils mchrcre Aslc vcr- 
cinendc Knolen durch eine Symbol folge rcpra- 
sentiert werden, wobei sich die Symbol folgcn 15 
zweier Knolen an einer Stelle unlerscheiden, die 
mil dem Absiandder zwei Knolen zu deren Vcrei- 
nigungsknolen inncrhalb der Baumstruklur korrc- 
spondierl, 

- ein freier Knolen einen nichl vergebenen 20 
CDMA-Kode und ein besetzter Knolen einen ver- 
gebenen CDMA-Kode bezeichnel, 

- fur die Zuieilung cines CDMA-Kodes an cine 
Verbindung alio frcien Knolen ausgewahll wer- 
den, die nichl direkl auf- oder abwarls in der 25 
Baumstruklur mil eincni bereils besetzien Knolen 
verbunden sind, d. h. sich in zumindest cincin 
Symbol von eincni bereils besetzien Knolen un- 
lerscheiden, 

- fur die ausgcwahllen Knolen jeweils beginnend 30 
mil der Wurzel der Baunisiruktur die Stelle in dcr 
Symbol folgc beslinmil wird, in der cine Diffcrcnz 

zu einem bercits besetzien Knolen auftritt und 
eine Sunime der Stellen zu den bescizten Knolen 
bestimnit wird, und V5 

- der Kanal mil dem CDMA-Kode zugeieilt 
wird, der mil dem Knolen mil einer vorgebbaren 
Suinme korrespondicrl, 

2. Verfahren nach Anspruch 1, bei dem die Baum- 
struklur derail beschaffen ist, dad dcr Abstand eincs 40 
Knolen von der Wurzel mil einer Erhohung des Spreiz- 
faktors (SF) des CDMA-Kodes und damil mil einer 
Verringening der Datenrate fiir die Verbindung korre- 
spondicrl. 

3. Vcrfahrcn nach Anspruch 1 oder 2, bei dem die vor- 45 
gebbarc Summe die kleinsic dcr Suninien isl. 

4. Verfahren nach Anspruch 2, bei dem fiir eine Ver- 
bindung mil einer wenig veranderlichcn Daienraic die 
vorgebbare Summe die groBlc der Suninien isl. 

5. Verfahren nach Anspruch 4, bei dem eine Sleigc- 50 
rungsmoglichkeil fiir eine Daienraic der Verbindung 
festgelegi wird und ein Knolen mil einer Differenz zu 
einem bereits besetzien Knolen an einer beslimnilen 
Slclle gcwahll wird, wobei die Stelle der Steigerungs- 
moglichkcit entsprichl. 55 

6. Verfahren nach Anspruch 5. bei dem bei dcr Aus- 
wahl des Knotcns zusiilzlich cine Stcigcrungsmoglich- 
keil der Verbindungen fiir die bereils besetzien Knolen 
beachlcl wird. 

7. Verfahren nach Anspruch 2, bei dem mehrere Ka- 60 
nale mil unterschiedlichen CDMA-Kodes zugeteili 
werden, wobei sich eine gewiinschte Datenrate aus der 
Gesamtheit der Einzeldatenraten der CDMA-Kodes cr- 
gibi. 

8. Vcrfahrcn nach cincin dcr vorhcrigcn Anspriichc, 65 
bei dem die Symbole digilalc Werte sind und von je- 
dem Knolen ein Ast in Richlung Wurzel und zwei Aste 

in entgegengesetzter Richlung abzweigen. 
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9. Vcrfahrcn nach Anspruch 8, bei dem ausgchend von 
dcr Wurzel der Baumstruklur die zwei folgcnden Kno- 
len der abgehenden Asle durch eine zusiilzlich "0" bzw. 
"1" in dcr Symbolfolge ahgcbildel werden. wobei die 
Anzahl der Bits der Symbolfolge mil dem Sprcizfakior 
(SF) korrespondicrl . 

10. Vcrfahrcn nach einem der vorhcrigcn Anspriichc. 
bei dem die CDMA-Kodes orihogonalc Kodcs (OVSF) 
mil variablen Sprcizfakior sind. 

11. Vcrfahrcn nach einem dcr vorhcrigcn Anspriichc, 
bei dem die Kanalzuweisung fiir die Abwartsrichlung 
einer FunkschnittslclIc in einem breilbandigen Funk- 
Konmiumkationssyslcm durchgcfiihri wird. 

12. Verfahren nach einem dcr vorherigen Anspriichc, 
bei dem eine gewiinschte Dalenrale und/oder Sleige- 
rungsmoglichkcii fiir eine Dalenrale der Verbindung 
aus einer Kennung einer Mobilstalion (MS) abgeleiiet 
wird. 

13. Vcrfahrcn nach einem der Anspriichc 1 bis 11, bei 
dem eine gewiinschlc Dalenrale und/oder Slcigerungs- 
moglichkcil fiir cine Dalenrale der Verbindung aus ei- 
ner signalisierten Anforderung einer Mobilstalion 
(MS) abgeleiiet wird. 

14. Einrichlung zur Durchfuhrung des Verfahrens 
nach Anspruch ! fiir ein Kommunikalionssyslcni mil 
CDMA-Tcilnehmerseparierung, 

mil einer Speichcrcinrichtung (SP) zur Spcicherung der 
Baunisiruktur. dcr belegten Knoten und dcr CDMA- 
Kodes, 

mit einer Bearbeitungseinrichtung (BE) zur Auswahl 
cines nicht belegicn Knolens mil korrespondierendem 
CDMA-Kode und zur Zuweisung eines Kanals mil 
dem CDMA-Kode an eine Verbindung. 
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